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Abstract 



Let G be the product of an abelian variety and a torus defined over a number 
field K. Let P and Q be if-rational points on G. Suppose that for all but finitely 
many primes p oi K the order of {Q mod p) divides the order of (P mod p). Then 
there exist a if-endomorphism </> of G and a non-zero integer c such that (/'(P) = cQ. 
Furthermore, we are able to prove the above result with weaker assumptions: instead 
of comparing the order of the points we only compare the radical of the order (radical 
support problem) or the ^-adic valuation of the order for some fixed rational prime £ 
(^-adic support problem). 

1 Introduction 

Let G be the product of an abelian variety and a torus defined over a number field K. 
Let i? be a X-rational point on G and let (p he a X-endomorphism of G. Then for all but 
finitely many primes p of X the order of {4>{R) mod p) divides the order of {R mod p). The 
support problem is concerned with the converse: what can we say about two ii'-rational 
points P and Q satisfying the following condition? 

(SP) The order of (Q mod p) divides the order of {P mod p) for all but finitely many 
primes p of /C. 

This question was first studied in [5], [7j and [4J. Larsen solved the support problem for 
abelian varieties by showing that there exist a X-endomorphism (j) and a non-zero integer 
c such that (t){P) = cQ ([21 Theorem 1]). In general, one can not take c = 1 even if P and 
Q have infinite order ([S] Proposition 2]). 

We study two variants of the support problem, which we call respectively i-adic support 
problem and radical support problem. We require weaker conditions on the points: 

(LSP) Fix a rational prime i and suppose that the ^-adic valuation of the order of {Q mod 
p) is less than or equal to the £-adic valuation of the order of {P mod p), for all but 
finitely many primes p K. 
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(RSP) Fix an infinite set S of rational primes and suppose that for every £ in S the order 
of {Q mod p) is coprime to i whenever the order of (P mod p) is coprime to £, for all 
but finitely many primes p of K. 

We strengthen Larsen's result on the support problem by proving the following: 

Main Theorem. Let G be the product of an abelian variety and a torus defined over a 
number field K . Let P and Q be K-rational points on G. Suppose that P and Q satisfy 
condition (LSP) or condition (RSP). Then there exist a K-endomorphism (/) of G and a 
non-zero integer c such that </>(-P) = cQ. 

For abelian varieties, our result has an alternative proof: the proof by Larsen of [U 
Theorem 1] only requires condition (RSP); the proof by Wittenberg of [91 Theorem 1] 
inspired from [lOj only requires condition (LSP), see [15]. For the multiplicative group 
or simple abelian varieties and assuming condition (LSP), equivalent results were proven 
respectively by Khare in [6l Proposition 3] and by Barahczuk in [TJ Theorem 8.2]. 

Let G be the product of an abelian variety and a torus defined over a number field K. 
Let P and Q be points in G{K) satisfying one of the conditions above. Let c be the least 
positive integer such that cQ belongs to the left Endi^ G-submodule of G{K) generated by 
P. We prove the following: 

Assuming condition (SP), c divides a non-zero integer m which depends only on G and 
K. For abelian varieties this result has an alternative proof by Larsen, see |10j . 

Assuming condition (LSP), the £-adic valuation of c is less than or equal to the ^-adic 
valuation of a non-zero integer m which depends only on G and K (notice that m does not 
depend on €}. 

Assuming condition (RSP), there exists a non-zero integer m depending only on G and 
K such that the following holds: for every £ in 5 coprime to m the £-adic valuation of c is 
zero. 

See section H] for more results concerning c under conditions (SP), (LSP) and (RSP) 
respectively. 

Finally we discuss the multilinear support problem, which is a variant of the support 
problem introduced by Barahczuk in [Ij. The points P and Q are replaced by n-tuples of 
points and the following condition is required: 

(MSP) Suppose that for all but finitely many primes p oi K and for all positive integers 
mi, . . . ,m„ the point {miQi + . . .+mnQn mod p) is zero whenever the point (miPi + 
. . . + ninPn mod p) is zero. 

This condition is stronger than requiring condition (SP) on each pair of points {Pi, Qi) 
so there exist iC-endomorphisms and an integer c such that 4>i{Pi) = cQj. One would 
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like to prove that 0j and are related for i ^ j. This is true if the endomorphism ring 
is Z (see [1]) but in general (pi and are not related for i ^ j, see section [SJ Another 
multilinear condition has recently been considered by Barahczuk, see [2]. 

2 Preliminaries 

Let G be the product of an abelian variety and a torus defined over a number field K. 
Let i? be a iT-rational point on G and call Gr the smallest algebraic i^-subgroup of G 
containing R. Write G^ for the connected component of the identity of Gr and write riji 
for the number of connected components of Gr. 

We say that R is independent if R is non-zero and Gr = G. The point R is independent 
in G if and only if R is independent in G Xk K. Furthermore, R is independent in G if 
and only if R is non-zero and the left End/^- G-submodule of G{K) generated by R is free. 
See [131 Section 2]. 

Proposition 1. Let G be the product of an abelian variety and a torus defined over a 
number field K . Let R be a K-rational point on G. Then ur divides a non-zero integer 
which depends only on G and K. 

Proof. Write G = A x T and R = {Ra,Rt)- Since Gr C Gr^ x Gr^, we know 
that G^j is the product of an abelian subvariety A' of G^j^ and a subtorus T' of G^j^ (see 
[T3l Proposition 5]). We have A' = G%^ h ecause A' contains a non-zero multiple of Ra- 
Analogously we have T' = G^^^. So G^j = G^j^ x G^j^ hence ur divides the number of 
connected components of G/j^ x Gr^. Then it suffices to prove the statement for A and 
for T respectively. 

For A the statement is proven in [121 Lemma 2.2.4]. Now we prove the statement for T: 
we reduce at once to the case T = GJ^. Write R = {Ri, . . . , Rn) and let e be the exponent of 
Grn{K)tors- Since ur divides e times n^R, we reduce to the case where Ri, . . . , Rn generate 
a torsion- free subgroup of Gm{K)- We conclude by proving that in this case ur = 1. We 
may clearly assume that R is non-zero. Fix a rational prime t. Remark that R\^ • • • ? 
generate a free subgroup of Grn{K). By choosing a basis for this subgroup, we find an 
integer s > 1 and a point R' independent in such that ord(ii mod p) = ord(ii' mod p) 
for all but finitely many primes p of K. By [131 Proposition 12] there exist infinitely many 
primes p such that f^[ord(i?' mod p)] = 0. Then for infinitely many primes p we have 
V(\oid{R mod p)] = 0. By [131 Main Theorem], it follows that vi^ur) = 0. □ 

Lemma 2. Let G be the product of an abelian variety and a torus defined over a number 
field K . Let L be a finite Galois extension of K of degree d. Let P and Q be K-rational 
points on G. If Q belongs to End^^ G • P then dQ belongs to Endx G ■ P. 

Proof. Suppose that there exists ip in End^ G such that ^p{P) = Q. Set = YlaeGai(L/K) '^'^ ■ 
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Then cf) is in End^- G and we have: 



HP) 



E = ^<3- 



crGGal(L/X) 



o-GGal(L/X) 



(TGGal(L/ii:) 
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Lemma 3. Let A and B he products of an abelian variety and a torus defined over a 
number field K. Let a be an isogeny in HomxiA, B) and let d be the exponent of the 
kernel of a (which divides the degree of a). Let R be a K -rational point on A. For all but 
finitely many primes p of K the following holds: the order of {dR mod p) divides the order 
of {a{R) mod p). 

Proof. For every ip in Homx(S, A) and for every point W in B{K) the following holds: 

the order of {tjjiW) mod p) divides the order of {W mod p) for all but finitely many primes 
p of K. Call a the isogeny in Homx(i?,^) such that a o a = [d]. The statement follows 
by applying the first assertion io ij) = a and W = a(R). □ 

Lemma 4. Let K be a number field. Let I = {!,... ,n}. For every i € L let Bi be the 
product of an abelian variety and a torus defined over K. Suppose that for i j either 
Bi = Bj or HomxiBi, Bj) = {0}. Let H = Ylj^jBj for some subset J of L and let R be a 

point in H{K) which is independent in H . Let W he a point in Bn{K). Then if {R, W) is 
not independent in H x Bn there exists a non-zero f in Endx B^ such that f{W) belongs 
to IlomK{H,Bn) ■ R. 

Proof. We know that there exists a non-zero F in Endx(i/ xi?„) such that F{R, W) = 0. 
Write F = {Fi , F2 ) in the decomposition 



We then have Fi{R) + F2{W) = F{R, W) = 0. 

Since F 7^ there exists a factor Bm oi H x Bn such that VTm o F 7^ where iTm is 
the projection of if x Bn onto Bm. Now we prove that iTm o F2 0. Suppose not. Then 
we must have tt^ o Fi 7^ 0. If S„ is not equal to any factor of H and B^n = Bn we have 
}iomK{H,Bm) = {0} hence iTm o Fi = 0, contradiction. So we may assume that there 
is an inclusion map i from B^ to H. We have i o o Fi 7^ and i o tt^ o Fi{R) = 
—i o -Km ° F2{W) = 0, which contradicts the fact that R is independent in H. 

Since -Km o F2 7^ 0, we have Homx(-B„, 5^) 7^ {0} hence Bj^ = Call / = tt^ o F2. 
Then / is a non-zero element of End^ Bn and we have f{W) = — tt^ ° Fi{R) hence f{W) 
belongs to HomxiH, Bn) ■ R. □ 

Lemma 5. Let K he a number field and let I = {1, . . . , n}. Let G = rijg/ Bi where for 
every i Bi is either Gm or a K -simple abelian variety and for i ^ j either Bi = Bj or 
llom.K{Bi, Bj) = {0}. Let P = {Pi, . . . ,Pn) he a point on G{K) of infinite order. Then 



End^C-ff X Bn) = Homx(-ff, H x Bn) x Hom;^ H x Bn) . 
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there exist a subset J = {ji, ■ ■ ■ , js} of I and a non-zero integer d such that the point 
P' = [Pj^ , • • • , Pj^) is independent in G' = IljeJ ^'^'^ such that for all hut finitely many 
primes p of K the order of (P mod p) divides d times the order of {P' mod p). 

Proof. We prove the statement by induction on n. If n = 1, the point Pi is independent 
in Bi so take J = {!}, d = 1. Now we prove the inductive step. Let P = (Pi, . . . ,P„) 
and set P = (Pi, . . . ,P„_i). If P is a torsion point then P„ is independent in P„ and 
we easily conclude. So assume that P has infinite order and let J, d, P' and G' be as 
in the statement. If the point (P',Pn) is independent in G' x Bn take J = JU {n} and 
d = d. Otherwise by Lemma [5] there exists a non-zero / in End/^ P„ such that f{Pn) is in 
Homi^(G',P„) -P'. 

Since / is an isogeny, there exist / in End/c P„ and a non-zero integer r such that 
[r] = / o /. Consequently rP„ belongs to Hom/^ (C, P„) • P' and so we can take J = J and 
d = 1. c. m.((i, r). □ 

Lemma 6. [Proposition 2, Appendix of f^J Let A be an abelian variety defined over a 
number field K. There exists a non-zero integer t such that the following holds: for every 
K-rational point R on A there exists an abelian suhvariety Z of A defined over K such 
that G^j -\- Z = A and G^ H Z has order dividing t. 

The previous lemma can also be found in [14^ Proposition 5.1]. 

3 The proof of the Main Theorem 

Lemma 7. Let A and B be products of an abelian variety and a torus defined over a 
number field K and K-isogenous. If the Main Theorem is true for B, then it is true for A. 

Proof. Suppose that the Main Theorem holds for B. Let a be a -ftT- isogeny from A 
to P, call d the degree of a and call a the isogeny in Y{om.K{B , A) satisfying ao a = [d]. 
Because of Lemma El if P and Q satisfy condition (LSP) then for all but finitely many 
primes p of we have: 

't;^[ord(a(P) mod p)] > vi[oTd{dP mod p)] > vi[oTd{dQ mod p)] > vi[oid{a{dQ) mod p)]. 

So a{P) and a{dQ) satisfy condition (LSP). By Lemma [Sj if P and Q satisfy condition 
(RSP) then a(P) and a{Q) satisfy condition (RSP) for the subset of S consisting of the 
primes coprime to d. We deduce that 

V'(a(P)) =r{a{dQ)) 

where tp is in Endj^- B and r is a non-zero integer. Set (j) = aoipoa, c = r<f' . Then <j) is in 
Endif A, c is a non-zero integer and we have: 

</,(p) = d o ^ o q(P) = a o [r] o a{dQ) = rd^Q = cQ. 
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Proof of the Main Theorem. 

First step. We reduce to prove the theorem for G = Hie/ where for every i the 
factor Bi is either Gm or a ET-simple abehan variety and for i ^ j either Bi = Bj or 
HompciBi, Bj) = {0}. To accomphsh this, it suffices to combine two things: the statement 
holds for G if it holds for G Xk L, where L is a finite Galois extension of K; the statement 
holds for G if it holds for a{G) where a is a i^-isogeny. The first assertion is a consequence 
of Lemma [2l The second assertion is proven in Lemma [71 

Second step. Let G = Hje/ write P = (Pi, . . . , Q = (Qi, . . . , Qn)- Without 

loss of generality we may replace Q by (Qi, 0, . . . , 0). 

We may assume that Q has infinite order (otherwise take (p = and c = ordQ). Then we 
may assume that also P has infinite order. Otherwise, let i be either the prime of condition 
(LSP) or a prime of S coprime to ord(P). We find a contradiction by \13\ Corollary 14] 
since there exist infinitely many primes p of such that V£[ord{Q mod p)] > Vi[ord{P)]. 
Third step. Apply Lemma [5] to P and let J, d, P', G' be as in Lemma [5j Since P' is a 
projection of P, it suffices to prove that there exist in HomxiG' , Bi) and a non-zero 
integer c such that tp{P') = cQi. 

Fourth step. The point {P',Qi) is not independent in G' x Pi. Otherwise, let £ be either 
the prime of condition (LSP) or a prime of S coprime to d and apply [T3| Proposition 
12]. There exist infinitely many primes p K such that U£[ord(P' mod p)] = and 
V£[oTd{Qi mod p)] = V£{d) + 1. We find a contradiction since by definition of d we may 
assume that ?;£[ord(P mod p)] < vi{d) + f^[ord(P' mod p)]. 

Fifth step. By definition P' is independent in G' so we can apply Lemma H] to the points 
P' and Qi. Then since (P', Qi) is not independent in G' x Bi there exists a non-zero / in 
End^Pi such that f{Qi) belongs to Homi^(G',Pi) • P'. Since / is an isogeny, there exist 
/ in Endii" Pi and a non-zero integer c such that [c] = / o /. Consequently cQi belongs to 
Homx(G',Pi) -P'. □ 

The following corollary is the analogue to [Ql Corollary 6]. 

Corollary 8. Let Gi and G2 be products of an abelian variety and a torus defined over a 
number field K. Let P and Q be K -rational points respectively on Gi and G2 satisfying 
condition (LSP) or condition (RSP). Then there exist (j) in Homx(Gi,G2) and a non-zero 
integer c such that (piP) = cQ. 

Proof. Apply the Main Theorem to Gi x G2 and the points (P, 0) and {0,Q). □ 

4 On the integer c of the Main Theorem 

The following proposition is the generalization of a result by Khare and Prasad ( [8j, Theorem 
!])• 
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Proposition 9. Under the assumptions of Corollary {Bi and if the point P is independent 
in Gi, one can take c coprime to I under condition (LSP) and coprime to every I in S 
under condition (RSP). 

Proof. We have (pP = cQ for some (p in Homi^(Gi, G2) and some non-zero integer c. 
Let i be either the prime of condition (LSP) or a fixed prime of S. By iteration, it suffices 
to prove that if c is divisible by i there exists V in Homi^(Gi,G2) such that tpP = jQ. 
So suppose that c is divisible by i. Let P' be a point in Gi(^) such that iP' = P. We 
then have 4>{P') = jQ + Z for some Z in G2[^]. Write L for a finite extension of K over 
which Gi[l] is split and where P' is defined. Notice that P' is also independent in Gi. The 
condition of Corollary [8] clearly implies that for all but finitely many primes q of L the 
order of {Q mod q) is coprime to i whenever the order of {P mod q) is coprime to I. 

First we prove that (p = [£] o ^ for some ip in Homj^(Gi, G2). Suppose not and then let 
T be a point in Gi ker((/)). 

Suppose that </>(T) 7^ Z. By [13', Proposition 11] there exist infinitely many primes q 
of L such that z;£[ord(P' — T mod q)] = 0. We deduce that V({oid{P mod q)] = and that 
the point {(j){P') — (piT) mod q) has order coprime to i. Then 

r,4>{T) = r,<p{P') = r,{jQ + Z) (modq) 

for some integer r^ coprime to i. Therefore 

r^\Q = rMT) - Z) (modq). 

By discarding finitely many primes q, we may assume that the order of {(j){T) — Z mod q) 
is £. We deduce that vi[oTd{Q mod q)] > and we find a contradiction. 

Now suppose that 4>(T) = Z. Then (j){P') = jQ + (t>{T). By Proposition 11] there 
exist infinitely many primes q of L such that V(\oTd{P' mod q)] = 0. Then V(\oT:d{P mod 
q)] = 0. By discarding finitely many primes q, we may assume that the order of {(t>{T) mod 
q) is i. We deduce that V(\oid{Q mod q)] > and we find a contradiction. 

So we can factor (j) as \P\ o for some in Homj^(Gi, G2). Then iIj{P) = jQ + T' for 
some T' in G2[^]. It suffices to prove that T' = 0. By [131 Proposition 12], there exist 
infinitely many primes q of L such that t'^[ord(P mod q)] = 0. If T' 7^ 0, we may assume 
that the order of (T' mod q) is i. We deduce that w^[ord((5 mod q)] > and we have a 
contradiction. □ 

Proposition 10. Under the assumptions of the Main Theorem, let c he the least positive 
integer such that cQ belongs to End/^ G • P. If condition (LSP) holds then V£{c) < V£{m) 
for some non-zero integer m depending only on G and K . If condition (RSP) holds then 
Vi{c) = for every i in S coprime to m, for some non-zero integer m depending only on 
G and K . 
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Proof. We first reduce to the case G = AxT where A is an abehan variety and T = G^. 
It suffices to show that the statement holds for G if it holds for G xx L where L is a finite 
Galois extension of K. This can be deduced from the proof of Lemma [2j if m is as in the 
statement for G Xk L then for G one can take [L : K]m. 

We reduce to the case where Gp is connected. By Proposition [H np divides an integer 
h depending only on G and K. We can then replace P and Q with hP and hQ. 

If P is zero then from [13^ Corollary 14] we immediately deduce that Q is a torsion 
point. In this case c divides the exponent of G{K)tors- 

Now we assume that Gp is connected and that P has infinite order. By [13, Proposition 
5], we have Gp = A' x T' where A' is an abelian subvariety of A and T' is a sub-torus 
of GJ^. Since P is independent in Gp, from Proposition [U] it follows that there exist ■0 in 
IIomx(Gp,G) and an integer r coprime to i (respectively to every prime of S) such that 
ij{P)=rQ. 

Write P = {Pa, Pt) and remark that A' = Gp^ (see the proof of Proposition [1]). Apply 
Lemma El to Pa- Let Z and t be as in Lemma [H Then the map 

j : A' X Z ^ A; (x,y) ^ x + y. 

is a -fC-isogeny in IIomx(^' x Z, A) of degree dividing t. Call j the isogeny in IIomx(^, A' x 
Z) satisfying j o j = [t]. We have: 

j{Pa) =Joj{{PA,0)) ={tPA,0). 

Then there is an element tta in HomxiA, A') mapping Pa to tPA- Since T' is a direct 
factor of T, there exists ttt in IIomx(r, T') such that 7rT{Pp) = tPx- Let 11 be vTyi x ttt- 
Then 11 is in Homj<-(G, Gp) and n(P) = tP. The map = -0 o n is in Endi^- G and we 
have (j){P) = rtQ. 

Since r is coprime to i (respectively to every prime of S) and t depends only on G and 
K, this concludes the proof. □ 

Unless G{K) is finite, one clearly cannot bound Vp{c) for any rational prime p different 
from I (assuming condition (LSP)) or not in S (assuming condition (RSP)). 

Assuming condition (LSP), a straightforward adaptation of [9", Proposition 2] shows 
that in general one cannot take c coprime to i even if P and Q have infinite order. 

For a split torus or for an abelian variety and assuming condition (RSP), one cannot 
in general bound V£{c) for every i in S: 

Example 11. Let £ be a rational prime. Let G be either the multiplicative group or an 
elliptic curve without complex multiplication defined over a number field K. Suppose that 
G{K) contains a point R of infinite order and a torsion point T of order i. Consider the 
points P = {£^R,T) and Q = {R,0) on G^, for some fixed h in N. Then the points P and 
Q satisfy condition (RSP) where S is the set of all primes but one has to take c such that 
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ve{c) > h. By varying h, we see at once that that one cannot bound ve{c) with a constant 
depending only on G and K. 

Proposition 12. In the Main Theorem, assuming condition (LSP) and if G is a split 
torus then one can take c coprime to i. 

Proof. We may assume that G = GJ^. Recah that Gm[a] 'r^TLja'L for every a > 1. Without 
loss of generality we may assume that Q = (Qi,0, ... ,0). If P is a torsion point then 
(because of = cQ) Qi is also a torsion point and the statement easily follows from 

condition (LSP). Now assume that P has infinite order. Since End^Gm — we may 
assume that P is of the following form: 

P = {Ri,...,Rh,T,Q,...,Q) 

where the point (i?i, . . . , Ry^) is independent in G^, /i > 1 and T is a torsion point. Call t 
the £-adic valuation of the order of T. 
We have 

h 

aT + '^aiRi = cQi (1) 

i=l 

for some a,ai, . . . ,ah in Z and for some non-zero integer c. Suppose that c is divisible by i. 
It suffices to find an expression analogous to ([I]) where c is replaced by | and we conclude 
by iteration. 

Now we prove that a is divisible by i. Suppose not. We may clearly assume that t / 0, 
otherwise we can multiply every coefficient of ([1]) by an integer coprime to i and replace 
a by zero. By [131 Proposition 12] there exist infinitely many primes p of K such that 
f^[ord(i?j mod p)] = for every i. We may assume that Vi[oicd{T mod p)] = t. We deduce 
that Vi[oTd{Q mod p)] > t + 1 and that V£[oid{P mod p)] = t so we find a contradiction. 

Without loss of generality we prove that ah is divisible by £. Suppose not. The point 
{Ri, . . . , Rh-i,afiRh + clT) is independent in G^. Thus by [13l Proposition 12] there 
exist infinitely many primes p of K such that f^[ord(i?j mod p)] = for every i ^ h and 
V£[oicd{ahRh + clT mod p)] = t + 1. We easily deduce that i'^[ord(Q mod p)] > t + 2 and 
that Vi[oT:d{P mod p)] = t + 1, contradiction. 

Now we can write 

m 
i=l 

where W is in Gm[^]- 

If i > 1 then is a multiple of T and we conclude. If = we also conclude. 
Now suppose that t = and W ^ 0. By |131 Proposition 12] there exist infinitely many 
primes p of K such that Vi[ord{Ri mod p)] = for every i. We may assume that the order 
of (ly mod p) is £. We deduce that V£[ord(P mod p)] = and W£[ord((5 mod p)] > 1, a 
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contradiction. 



□ 



By the previous proposition and Lemma [21 assuming condition (LSP) for a torus one 
can take c such that V£{c) < Vi{d) where d is the degree of a finite Galois extension of K 
where the torus sphts. In particular, if G is a 1-dimensional torus one can take c coprime 
to a. (since every endomorphism is defined over K). 

We may weaken condition (LSP) in the Main Theorem as follows: there exists an integer 
d > such that for all but finitely many primes p of -fC Vi[oi(l{P mod p)] is greater than 
or equal to U£[ord((5 mod p)] — d. Indeed, it is immediate to see that P and I'^Q satisfy 
condition (LSP). 

Notice that the set S in condition (RSP) needs in general to be infinite: 

Example 13. Let 5 be a finite family of prime numbers and let ra be the product of the 
primes in S. Let G be either the multiplicative group or an elliptic curve without complex 
multiplication defined over a number field K. Suppose that G{K) contains a torsion point 
T of order m and that the rank of G{K) is greater than 1. Then let (i?, W) be a point in 
G'^{K) which is independent. Consider the points P = {R,T), Q = {W,0) in G'^{K). The 
order of P is a multiple of m for all but finitely many primes p of K hence the points P 
and Q satisfy condition (RSP) for the set S. Nevertheless, no non-zero multiple of Q lies 
in the left Endi^ G^-submodule of G'^{K) generated by P. 

Now suppose that condition (SP) holds. In general one can not take c = 1 even if 
P and Q have infinite order ([9l Proposition 2]). As a consequence of Proposition [9l 
one can take c = 1 if P is independent in G. This is the generalization of a result by 
Khare and Prasad (|8i Theorem 1]). As a consequence of Proposition IIOI one can take c 
such that it divides a constant depending only on G and K. This was known for abelian 
varieties, see |10l Corollary 4.4 and Theorem 5.2] by Larsen. More precisely, Larsen proved 
that for abelian varieties one can take c dividing the exponent of G{K)tors whenever the 
Tate-modules are all integrally semi-simple (and in every X-isogeny class there is such an 
abelian variety). Notice that assuming condition (SP) it is not true in general that there 
exist a iiT-endomorphism <j) and a X-rational torsion point T such that <j){P) = Q + T. A 
counterexample was found by Larsen and Schoof in [ IT] . 

5 The multilinear support problem 

In this section we discuss the multilinear support problem, introduced by Barahczuk in [Ij. 
We first show that condition (MSP) (see the Introduction) is stronger than the condition 
of the support problem on each pair of points. 

Remark 14. Assuming condition (MSP), the following holds: for every i = 1, . . . ,n the 
order of {Qi mod p) divides the order of {Pi mod p) for all but finitely many primes p of 
K. 
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Proof. Without loss of generality it suffices to prove the claim for Pi and Qi. Let p be 
a prime ideal of K such that condition (MSP) holds. For every i ^ 1 fix rrii such that 
{niiPi mod p) = and {niiQi mod p) = 0. Then for every positive integer mi we have 
(miQi mod p) = whenever (miPi mod p) = 0. Consequently, the order of {Qi mod p) 
divides the order of (Pi mod p). □ 

Because of the previous remark and the Main Theorem, there exist X-endomorphisms 
(pi and an integer c such that </)i(Pj) = cQi. One would like to prove that (pi and (pj are 
related for i ^ j- This is true if the endomorphism ring is Z (see [T]) but in general (pi and 
(pj are not related for i ^ j: 

Example 15. Let E be an elliptic curve defined over a number field K. Let Pi, R2 
be points in E{K) and let (pi., (p2 be in Endi^f-E. The following points in E'^{K) satisfy 
condition (MSP): 

Pi = (Pi,0); P2 = (0,P2); Qi = ((/>i(Pi),0); Q2 = iO,(p2{R2)). 

The next example shows that (pi and (pj are in general not related, not even for an 
elliptic curve, if we require the following weaker condition: 

(LMSP) Fix a rational prime I and suppose that for all but finitely many primes p of K 
and for all positive integers mi, . . . , m„ the order of (miQi + . . . + rrinQn mod p) is 
coprime to i whenever the order of (mi Pi + . . . + mnPn mod p) is coprime to ^. 

Example 16. Let E be an elliptic curve defined over a number field K such that End^- E = 
7j[i]. Let (pi and (p2 be in Endi^ -E and let Pi be in E{K). The following points satisfy 
condition (LMSP) for ^ = 3: 

Pi ; P2 = z(Pi) ; Qi = 01 (Pi) ; Q2 = <P2{P2)- 

Indeed, let p be a prime of K of good reduction for E and not over 3 and suppose that 
[rriiPi + m2P2 mod p) has order coprime to 3. It is clearly sufficient to show that both 
(miPi mod p) and (m,2P2 mod p) have order coprime to 3. By multiplying Pi and P2 by an 
integer coprime to 3, we may assume that (Pi mod p) = {R mod p) for a point R in £"[3°°]. 
Then we have {miR + m2i{R) mod p) = and by the injectivity of the reduction modulo 
p on £^[3°°] we deduce that rriiR + m2i{R) = 0. We have to show that rriiR = 0. Let 3^ 
be the order of R. Then the annihilator of R is an ideal of Z,[i] containing 3^* but not 3^^^. 
Since 3 is prime in Z[i], the annihilator of R is (3'*). Since mi + 11221 belongs to (3'^), we 
can write (mi + m2i) = 3^{ai + 02^) for some integers ai, 02- Therefore miP = S^aiR = 0. 

We can also weaken condition (MSP) by imposing that mi = 1. Then one would 
like to prove that for every i there exist ii'-endomorphisms (pi and an integer c such that 
(pi{Pi) = cQi. Without loss of generality it suffices to take n = 2: 
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(WMSP) Suppose that for all but finitely many primes p of K and for all positive integers 
m the point {Qi +mQ2 mod p) is zero whenever the point (Pi +mP2 mod p) is zero. 

If G is a simple abelian variety, under condition (WMPS) Barahczuk showed that for 
i = 1,2 there exist ET-endomorphisms (pi and an integer c such that 4>i{Pi) = cQi, see [H 
Theorem 8.1]. The same proof holds for the multiplicative group hence for 1-dimensional 
tori. This result is in general false for a non-simple abelian variety or for a torus of 
dimension > 1, as the following example shows. 

Example 17. Let G be either an elliptic curve without complex multiplication or the 
multiplicative group defined over a number field K. Suppose that the rank of G{K) is 
greater than 1. Then let {R, W) be a i^T-rational point on which is independent. 
Consider the following points in G'^{K): 

Pi=Qi = Q2 = {R,0);P2 = {0,W). 

These points satisfy condition (WMSP) but there do not exist a ii'-endomorphism (p of G^ 
and a non-zero integer c such that 4'{P2) = cQ2- 
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